Measurement-based Admission Control in Integrated-services Networks Measurement-based Admission Control in Integrated-services Networks

To satisfy the quality of service requirements of real-time multimedia applications, networks must employ resource reservation and admission control. In this paper, we describe a new Measurement-Based Admission Control (MBAC) algorithm that uses empirical traac envelopes of the aggregate traac ow to allocate network resources. Our framework of traac envelopes provides a robust and accurate characterization of the aggregate ow, capturing the extent to which ows statistically multiplex as well as the temporal correlation structure of the aggregate ow. In estimating applications' future performance, we introduce the notion of a schedulability conndence level which describes the uncertainty of the measurement-based \prediction", based on which we devise techniques to accurately estimate packet loss probability for a buuered multiplexer servicing heterogeneous and bursty traac ows. Acknowledgments I would like to express my deep gratitude to my thesis advisor Dr. Edward W. Knightly for his insightful thoughts that guided me toward the nal accomplishment of the work and for his great and patient help that accompanied me through the entire journey. I would also like to thank Dr. Behnaam Aazhang and Dr. Peter Druschel for their kindness of being my thesis committee, and for their contribution of precious time in providing suggestions, comments, and evaluations on my thesis. I thank my fellow students Zhang for their friendly assistance and enlightening discussions. I am greatly indebted to my parents Dehong Qiu and Peichun Yu, for their unconditional support on my education that culminated in the thesis. Finally, I would like to share the pleasure of fulllling this work with my lovely wife Wei Wang, I hope it could partly compensate my negligence in expressing love to her during the hardworking days for this thesis. Contents Abstract ii Acknowledgments iii List of Tables vi List of Illustrations vii 1 Introduction 1